package leetcode_core.leetcode_6;

import org.junit.jupiter.api.Test;

/**
 * 功能描述
 *
 * @author: 张庭杰
 * @date: 2023年01月20日 11:46
 */
public class ReverseWords {
    public String reverseWords(String s) {
        s = s.trim();
        int i = s.length()-1,j=i;
        StringBuilder sb = new StringBuilder();
        while (i>=0){
            while (i>=0 && s.charAt(i)!= ' '){
                i--;
            }
            sb.append(s, i+1, j+1).append(" ");
            while (i>=0 && s.charAt(i) == ' '){
                i--;
            }
            j=i;
        }
        return sb.toString().trim();
    }
}
